
-#3 



task a 



Time 



Legend: 

y 

I Task Receives Resource 

Task Requests Resource That Is Unavailable 
Higher Priority Task Preempts Lower Priority Task 




Figure 1 




task b 



Time 



Legend: 

V 

I Task Receives Resource 




Task Requests Resource That Is Unavailable 



Higher Priority Task Preempts Lower Priority Task 



Figure 2 




312 



Holding Task's Current Priority <- 
Max(Requesting Task's Current Priority, Holding Task's Current Priority) 



{ DONE 
QUEUE REQUESTING TASK 
VTO WAIT FOR SEMAPHORE 



314 



Figure 3 




Figure 4 




502 




Interface 



Network 



Secondary Storage 



Figure 5 



System Memory 
602 



Operating System Code 



Ready Queue 



Wait Queue 



Memory Space 
501 



Event Queue 



Semaphore Control Data 
Structure 



Semaphore Control Data 
Structure 



Task Control Block 



Task Control Block 



User Memory 
604 



User Task Memory 618 



User Task Memory 618 



User Task Memory 618 



Figure 6 



o 

ffl 

ru 

Nf 

m 
m 

□ 

ru 
□ 
□ 



701 



Base Priority 



Current Priority 



Priority Inheritance Count 



Blocking Semaphore 



Queue Pointer 



Task Memory Pointer 



702 
704 

706 

708 
710 

712 



Figure 7 



o 

*0 

m 

ru 

M 
W 

m 

□ 

m 
m 
a 
o 



801 



Holding Task 



Semaphore Type 



Recursion Count 



Priority Inheritance Flag 



Semaphore Wait Queue Pointer 



802 



804 



806 



808 



810 



Figure 8 




Holding Task's Current Priority <- 
Max( Requesting Task's Current Priority, Holding Task's Current Priority) 



f DONE ^ 

QUEUE REQUESTING TASK 
VTO WAIT FOR SEMAPHORE^ 



Figure 9 



Task Gives a Semaphore 



1002 



NO i 




YES 



HoldingTask's WaitingTaskCount <- Holding Task's WaitingTaskCount - Semaphore's WaitingTaskCount 

Semaphore's Task WaitingTaskCount <- 0 



1004 



NO 



1006 




1 


^ YES 
r 


Holding Task's Priority <- Holding Task's Base Priority 




r 



X 



DONE 



Figure 10 



□ 

m 

ru 
si 
ui 
m 



1101 



□ 

ru 
o 
o 



Base Priority 



Current Priority 



WaitingTaskCount 



Blocking Semaphore 



Queue Pointer 



Task Memory Pointer 



Figure 1 1 



o 
& 

m 

H" 
fy 

SI 

in 



1201 



Holding Task 



Semaphore Type 



Recursion Count 



Priority Inheritance Flag 



Semaphore Wait Queue Pointer 



WaiHngTaskCount 



1202 



o 
m 
w 

Q 
O 



Figure 1 2 




Holding Task's Current Priority <- 
Max(Requesting Task's Current Priority, Holding Task's Current Priority) 



DONE \ 
QUEUE REQUESTING TASK 
VTO WAIT FOR SEMAPHORE^ 



Figure 13 




Figure 14 



Holding Task 



Semaphore Type 



1601 



Recursion Count 



Priority Inheritance Count 



Semaphore Wait Queue Pointer 



Figure 16 



1502 




Done 



YES 



Semaphore's Priority Inheritance Count <- Semaphore's Priority Inheritance Count - 1 



1508 



1510 




NO 



Done 



Holding Task's Priority Inheritance Count <- Holding Task's Priority Inheritance Count - 1 



1512 




YES 



Holding Task's Current Priority <- Holding Task's Base Priority 



1516 



▼ 

Done 



